تسجيل الدخول إنشاء حساب جديد

معضلة غير قابلة للقرار أمثلة على

"معضلة غير قابلة للقرار" بالانجليزي  "معضلة غير قابلة للقرار" في الصينية  
أمثلةجوال إصدار
  • إن مشكلة قرار ما إذا كانت القواعد غامضة هي معضلة غير قابلة للقرار، لأنه يمكن إظهار أنها مكافئة لمشكلة ما بعد التطابق.
  • في نظرية الحاسوبية ونظرية التعقيد الحسابي، معضلة غير قابلة للقرار هي معضلة هدفها صنع قرار ما، حيث يستحيل إنشاء خوارزمية وحيدة، تجيب دائما وبصفة صحيحة، بنعم أو لا على المعضلة المطروحة.